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What is claimed is: 

1 1. A method for propagating a fault notification in a network comprising: 

2 identifying possible points of failure in a network; 

3 forming indicia of each identified possible point of failure; 

4 propagating the indicia of the identified possible points of failure within the 

5 network; 

6 storing the indicia of the identified possible points of failure in network 

7 nodes; and 

8 determining whether a fault has occurred in the network and when a fault 

9 has occurred, propagating a fault notification by at least one of the network nodes 
10 that detects the fault to its neighboring network nodes. 

Q i 2. The method according to claim 1, wherein the network is a label-switching 

Si . 

IU 2 network. 

5 fl 1 3. The method according to claim 2, wherein label switching is performed in 

Q 2 accordance with MPLS. 

M 1 4. The method according to claim 2, said propagating the fault notification 

G 

m 2 being by an interior gateway protocol (IGP). 

1 5. The method according to claim 2, said propagating the fault notification 

2 comprising sending the fault notification by a label switched packet. 

1 6. The method according to claim 5, said label switched packet having fault 

2 information label (FIL) that distinguishes the fault notification from data traffic. 

1 7. The method according to claim 6, wherein a substantially same FIL is sent 

2 with each fault notification regardless of which network node originates the fault 

3 notification. 
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1 8. The method according to claim 6, wherein each network node originates 

2 fault notifications having a FIL that is unique to the node. 

1 9. The method according to claim 1, said storing the indicia of the identified 

2 possible points of failure being performed by network nodes that would be affected 

3 by the corresponding point of failure. 

1 10. The method according to claim 9, said network nodes that would be 

2 affected by the corresponding point of failure having set up a label-switched path 

3 that uses a resource identified by the corresponding point of failure. 

%1 1 11, The method according to claim 1 , further comprising recovering from a 

Q 2 fault by at least one of the network nodes that receives a fault notification that 

: %! 

m 3 corresponds to a point of failure that affects operation of the node. 

yQ 1 12. The method according to claim 1, wherein the indicia includes a first field 

' -| 2 for identifying a component of the network and a second field for identifying a sub- 

1 y 3 component of the component identified in the first field. 

a 

,:ass*j 

if! 1 13. The method according to claim 12, wherein the indicia includes a third 

2 field for identifying a network link coupled to the component identified in the first 

3 field. 

1 14. The method according to claim 12, wherein the component of the network 

2 identified by the first field includes one of the nodes of the network. 

1 15. The method according to claim 14, wherein the second field includes a 

2 mask having a number of bits, each bit corresponding to a sub-element of the node 

3 identified by the first field. 
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1 16. The method according to claim 13, wherein the third field identifies a 

2 logical network link that corresponds to multiple physical network links coupled to 

3 the component identified in the first field. 

1 17. The method according to claim 12, wherein the fault notification includes 

2 the indicia corresponding to one of the points of failure corresponding to the fault. 

1 18. The method according to claim 1, wherein the fault notification includes 

2 the indicia corresponding to at least one of the points of failure corresponding to the 

3 fault. 

1 19. The method according to claim 18, wherein when said fault results in 

2 multiple points of failure, propagating fault notifications corresponding to each of 
Q 3 the multiple points of failure. 

i y 

;7 1 20. The method according to claim 1, further comprising propagating indicia 

i£l 2 of additional possible points of failure in response to changes in the network. 

is 

^ 1 21 . The method according to claim 1, said propagating a fault notification 

\\ 2 comprising communicating the fault notification to a multicast group, the multicast 

Pi 

3 group including network interfaces of the node that detects the fault to its 

i y 

4 neighbors. 

1 22. The method according to claim 21, further comprising propagating the 

2 fault notification from the neighboring nodes to each other node in the network. 

1 23. The method according to claim 22, said propagating the fault notification 

2 from the neighboring nodes being via multicast trees stored in label-swapping tables 

3 of each node in the network. 
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1 24. The method according to claim 1 , said forming being performed by 

2 network nodes associated with the corresponding possible point of failure. 

1 25. A system for propagating a fault notification in a network comprising a 

2 plurality of interconnected network nodes, each having stored indicia of identified 

3 possible points of failure in the network and wherein, when a fault occurs in the 

4 network, at least one of the network nodes that detects the fault propagates a fault 

5 notification by to its neighboring network nodes, each neighboring node having a 

6 multicast distribution list for distributing the fault notification throughout the 

7 network. 

1 26. The system according to claim 25, wherein the network is a label- 
H 2 switching network. 

: 

'H 

ft | 1 27. The system according to claim 26, wherein the fault notification is 

L 2 distributed via label-switched paths. 

::: 

q 1 28. The system according to claim 27, the label-switched paths being 

2 identified by fault information labels (FILs) included in the multicast distribution 
N 3 trees. 

i y 

1 29. The system according to claim 28, the fault notification including the 

2 indicia corresponding to the fault. 

1 30. The system according to claim 29, wherein the indicia includes a first field 

2 for identifying a component of the network and a second field for identifying a sub- 

3 component of the component identified in the first field. 

1 31. The system according to claim 30, wherein the second field includes a 

2 mask having a number of bits, each bit corresponding to a sub-element of the node 

3 identified by the first field. 
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